Convergence and Comparison Theorems of the Modified Gauss-Seidel Method
نویسنده
چکیده
In this paper, the modified Gauss-Seidel method with the new preconditioner for solving the linear system Ax = b, where A is a nonsingular M -matrix with unit diagonal, is considered. The convergence property and the comparison theorems of the proposed method are established. Two examples are given to show the efficiency and effectiveness of the modified Gauss-Seidel method with the presented new preconditioner. Keywords—Preconditioned linear system, M -matrix, Convergence, Comparison theorem.
منابع مشابه
Comparison results on the preconditioned mixed-type splitting iterative method for M-matrix linear systems
Consider the linear system Ax=b where the coefficient matrix A is an M-matrix. In the present work, it is proved that the rate of convergence of the Gauss-Seidel method is faster than the mixed-type splitting and AOR (SOR) iterative methods for solving M-matrix linear systems. Furthermore, we improve the rate of convergence of the mixed-type splitting iterative method by applying a preconditio...
متن کاملA Modified Aor-type Iterative Method for L-matrix Linear Systems
Both Evans et al. and Li et al. have presented preconditioned methods for linear systems to improve the convergence rates of AOR-type iterative schemes. In this paper, we present a new preconditioner. Some comparison theorems on preconditioned iterative methods for solving L-matrix linear systems are presented. Comparison results and a numerical example show that convergence of the precondition...
متن کاملPreconditioned Gauss-seidel Iterative Method for Z-matrices Linear Systems
For Ax = b, it has recently been reported that the convergence of the preconditioned Gauss-Seidel iterative method which uses a matrix of the type P = I + S (α) to perform certain elementary row operations on is faster than the basic Gauss-Seidel method. In this paper, we discuss the adaptive Gauss-Seidel iterative method which uses P = I + S (α) + K̄ (β) as a preconditioner. We present some com...
متن کاملComparison Theorems for Single and Double Splittings of Matrices
Some comparison theorems for the spectral radius of double splittings of differentmatrices under suitable conditions are presented, which are superior to the corresponding results in the recent paper byMiao and Zheng (2009). Some comparison theorems between the spectral radius of single and double splittings of matrices are established and are applied to the Jacobi and Gauss-Seidel double SOR m...
متن کاملConvergence of a semi-analytical method on the fuzzy linear systems
In this paper, we apply the homotopy analysis method (HAM) for solving fuzzy linear systems and present the necessary and sufficient conditions for the convergence of series solution obtained via the HAM. Also, we present a new criterion for choosing a proper value of convergence-control parameter $hbar$ when the HAM is applied to linear system of equations. Comparisons are made between the ...
متن کامل